【LOJ#572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛） 题面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i, ...

【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 BZOJ 简化题意： 给定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下 ...

【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数） 题面 51NOD \[\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k ...

莫比乌斯反演 初学莫比乌斯反演 先膜一发高神：orz Gay神 莫比乌斯反演 有两种形式。。。 第一种： 如果我们有函数\(f(x)\)，以及\(g(x)\)，并且有： \[g(x ...

【Luogu3768】简单的数学题（莫比乌斯反演，杜教筛） 题面 洛谷 \[求\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j) \] $ n<=10^9$ ...

【CJOJ2512】gcd之和（莫比乌斯反演） 题面 给定\(n,m(n,m<=10^7)\) 求 \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) \] 题 ...